POLYHEDRAL FINSLER SPACES 
WITH LOCALLY UNIQUE GEODESICS 
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Abstract. We study Finsler PL spaces, that is simplicial complexes glued out 
of simplices cut off from some normed spaces. We are interested in the class of 
Finsler PL spaces featuring local uniqueness of geodesies (for complexes made 
of Euclidean simplices, this property is equivalent to local GAT(O)). Though 
non-Euclidean normed spaces never satisfy CAT(O), it turns out that they 
share many common features. In particular, a globalization theorem holds: in 
a simply-connected Finsler PL space local uniqueness of geodesies implies the 
global one. However the situation is more delicate here: some basic convexity 
properties do not extend to the PL Finsler case. 



1. Preliminaries and discussion 

In this paper we discuss similarities and differences between the geometry of 
polyhedral (PL) spaces built out of Euclidean simplices and simplices in normed 
spaces. Generally speaking, we are interested in an analog of nonpositive curvature 
for Finsler PL spaces and for Finsler geometry in general (see [1] or [3] for the 
definition of nonpositive curvature and basics in metric geometry) . 

Definition 1.1. We say that a PL space is non-focusing if it has locally unique 
minimal geodesies, i.e., if every point of X has a neighborhood such that any two 
points in this neighborhood are connected by a unique shortest path. 

For Euclidean PL spaces, this condition is equivalent to nonpositive curvature. 
The globalization theorem for CAT(O) spaces implies that for simply connected 
Euclidean PL spaces the local uniqueness of geodesies implies the global one: the 
space is CAT(O) and therefore every two points are connected by a unique geodesic. 
Note however that the only CAT(O) normed spaces (as well as the only normed 
spaces with any curvature bound) are Euclidean spaces. In terms of the results, 
the main assertion proven in this note is an analog of the Globalization Theorem 
for Finsler PL spaces (Theorem II. 2[) . However the discussion of related aspects of 
Finsler PL geometry maybe equally important. 

Let us first fix some basic terminology. A Finsler PL space is a length metric 
space made of a collection of convex polyhedral sets in normed spaces glued along 
faces in such a way that faces are identified along affine isometrics. (By faces we 
mean faces of all dimensions, not just the maximal one.) We assume that all norms 
are C^-smooth and strictly convex (in the sense that the boundary of the unit ball 
does not contain straight line segments). We say that a PL space is Euclidean if all 
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norms are Euclidean. We consider only locally finite PL spaces, that is every point 
belongs to finitely many faces. Now we can already formulate the Globalization 
Theorem for Finsler PL spaces: 

A curve 7 in a length space is a geodesic if it is locally minimazing, that is, every 
point to in the domain of 7 has a neighborhood such that 7 is a shortest path when 
restricted to that neighborhood. 

Theorem 1.2. In a simply connected non-focusing Finsler PL space, there is only 
one geodesic between every two points. 

Let us note first that even gluing two normed half-spaces along an isometry 
between the boundary hyperplanes is not nearly as an innocent operation as in Eu- 
clidean geometry. If we glue two halfspaces, the resulting space remains non-focused 
(this easily follows from the fact that the distance function to a point restricted to 
the hyperplane along which the half-spaces are glued is convex). However, if we look 
at slightly more delicate properties, the situation is not at all that straightforward. 
Here are a few observations. 

One of the key features of spaces with curvature bounds are various convexity 
properties of distance functions. As it is mentioned above, a non-Euclidean normed 
space is never CAT(O), however distance functions in such spaces enjoy some con- 
vexity properties. Namely, the distance to a point restricted to any line is a convex 
function. Furthermore, the distance functions satisfy the Busemann convexity con- 
dition [7^ : for every triangle, the distance between the midpoints of two sides is no 
larger than half of the base. Here is the first 

Observation 1. The Busemann convexity and even the convexity of the distance 
function to a geodesic may fail in a space resulting from gluing two normed half- 
spaces along an isometry between their boundaries. 

Sketch of proof. An example can be obtained by defining two different norms on 
the upper and lower half-planes. Of course, the norms must agree on horizontal 
vectors. Make the norms have different tangents at a horizontal vector but coincide 
with the standard Euclidean norm near the vertical direction. Then vertical lines 
obviously remain geodesies, and by the First Variation Formula it is easy to see 
that the distance function to the y-axis from any point (different from the origin) 
in the x-axis is not convex at the origin. □ 

Another thing that follows from the Busemann Convexity (enjoyed by all CAT(O) 
spaces) is that two geodesies from one point diverge at least linearly. Furthermore, 
the Busemann convexity prohibits the existence of two distinct geodesies asymptotic 
to each other at both ends (that is, with the distance going to zero). 

Observation 2. There exists a simply connected non-focusing Finsler PL space 
which contains two geodesies starting from one point and such that the distance 
between them stays bounded. Furthermore, there are examples with two geodesies 
asymptotic to each other at both ends, as well as a Jacobi field going to zero in 
both directions along one geodesic. 

Sketch of proof . Such examples are easily constructed if one thinks in terms of 
geometric optics. Of course, media with different refractive indices are not glued 
along isometries, but the equations governing the rays in question do not change 
if the norms (which in our case are not supposed to be Euclidean) are modified 
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near the direction of the gluing hnes. This means that we can make our gluings 
isometric by changing the norms in directions which have no affect on the behavior 
of geodesies we care of. 

Let us discuss a construction of two geodesies asymptotic to each other at both 
ends in a bit more detail. The example is two-dimensional. 

We start with a rectangle [—1, 1] x [—2, 2] divided by the line y = x. We keep the 
(standard Euclidean) metric in the bottom part and multiply it by a small factor 
(say, 1.01) in the top one. We trim the norm in the top near the direction x = y 
to make the the gluing isometric; this trimming would not change the behaviour of 
geodesies which are nearly vertical. 

Next, we glue the bottom side of the rectangle to the top one so that the point 
(0, —2) is glued to (0, 2) but the bottom side is slightly stretched (by the same 
factor 1.01) in order to make this gluing isometric. 

The universal cover of the resulting belt is a ("vertical") strip, and the line a; = 
is a geodesic. One easily sees that there are nearby geodesies that are exponentially 
asymptotic to x = 0. 

Now one simply takes two belts like the one described above and connects them 
by a rectangle attached along the x-axis in each of them. The resulting space has of 
course a boundary, but this is easy to attach an outside part which is irrelevant to 
all geodesies in question and does not destroy the non-focusing property. Now there 
are geodesies approaching the vertical lines x = in each of the strips, and they are 
connected via the rectangle gluing the strips, which gives the desired example. □ 

To indicate that Globalization for Finsler PL spaces is not a "general nonsense" 
statement, let us make 

Observation 3. The Globalization Theorem does not hold for Finsler PL spaces 
with non-smooth (but still strictly convex) norms. Geodesic segments may fail to 
be stable for such spaces. 

Sketch of proof. An example is readily constructed by gluing three two dimensional 
strips (like a Russian flag) . We keep a Euclidean norm in the top and bottom strips 
and introduce a (strictly convex) norm with corners at the vertical direction in the 
middle strips (it is convenient to think of all three norms being symmetric in their 
vertical axis). One sees that vertical geodesies in the middle strip split as they 
enter the top and bottom strip (making a fan whose angle depends on how sharp 
the corners are). Therefore two points p, q in the top and bottom strips lying on 
the same vertical line can be connected by a family of geodesies. Namely if .t, y 
are two points on the boundary of the middle strip such that the segment [xy] is 
vertical and sufRciently close to the segment [pg], then the broken line \pxyq\ is a 
geodesic of our metric. 

Note that the length is non-constant along this family of geodesies. In particular, 
most geodesies in this family are not critical points of the length functional. This 
surprising property is possible due to the lack of differentiability of the length in 
the middle strip. □ 

Let us now speculate on some problems and directions arising from the results 
of the paper. One observation is that both polyhedral and smooth 2-dimensional 
saddle surfaces in affine spaces form affine classes of sets such that they arc non- 
focusing for any choice of a (smooth strictly convex) norm. Motivated by these 
examples, let us say that a subset in an affine space is universally non-focusing if 



POLYHEDRAL FINSLER SPACES WITH LOCALLY UNIQUE GEODESICS 4 

it is non-focusing for every smooth and strictly convex norm in the ambient space. 
It would be nice to have a description of such affine classes of subsets, say in PL or 
Lipschitz category (cf. [OT). For instance, a concrete question reads: 

Problem 1. Is this enough to verify the condition of being universally no n- focusing 
only for all Euclidean norms in the ambient space? 

Another challenging goal would be to define an analog of CAT(O) in Finsler ge- 
ometry. There are many problems which could be approached from this viewpoint, 
including finding a shortest path amidst convex obstacles (cf. [4 ) and the shortest 
braid problem (see [5] and [5]). Perhaps one could try to look at Gromov-Hausdorff 
limits of non-focusing simply connected Finsler PL spaces. Note that the limit of 
norms on just one simplex maybe not strictly convex, so we need to require that all 
norms are uniformly convex; furthermore, the limit norm on each simplex may fail 
to be smooth, giving rise to examples like in Observation |3l To avoid such exam- 
ples, let us assume that the unit spheres of norms are smooth and their curvatures 
are uniformly bounded away from and oo. To make this condition affine- invariant 
we can measure the curvatures with respect to, for instance, the Euclidean metric 
defined by the John ellipsoid of the norm. 

Problem 2. Under the above assumptions, is this true that Gromov-Hausdorff 
limits of non-focusing Finsler PL spaces also have unique geodesies? 

Finally, let us note that some basic properties of Euclidean PL spaces are not 
clear at all for Finsler PL. For instance, it is known that every finite Euclidean 
PL space has a sub-triangulation that admits a PL isometric map (linear on every 
simplex) into a Euclidean space (cf. [12], [8]). In particular, all simplices in such a 
sub-triangulation are convex. It is not clear if Finsler PL spaces admit such sub- 
triangulations (even though Finsler manifolds admit isometric embeddings, see for 
instance [6 and also [H]), hence 

Problem 3. Does every Finsler PL space (where all norms on simplices are smooth 
and quadratically convex) admit a sub-triangulation into convex simplices? 

If this is true, an argument has to make use of quadratic convexity, for one can 
show that there is a 3-dimensional counter-example with strictly but not quadrat- 
ically convex norms (where the problem is actually localized in a neighborhood of 
one edge). We leave the details to the reader. 

The rest of the paper is organized as follows. In Section [51 after necessary 
preliminaries, we show that in every Finsler PL space geodesic segments are stable, 
that is every geodesic between two points strictly minimizes the length among all 
C^-close curves (Theorem [23]). In Section [3] we show that in a proper metric space 
where geodesic segments are stable and locally unique, they are globally unique 
(Theorem 13. 1|) . This immediately implies Theorem 11.21 Finally, in Section [4] we 
show that simply connected PL saddle surfaces in normed spaces are non-focusing. 

2. Stability of geodesics 
We begin with basic definitions and elementary facts. 

Let X he a Finsler PL space (with a fixed decomposition into faces). The star 
of a point p X is the union of relative interiors of all faces containing p. Note 
that the star is open and admits a natural arc-wise isometry to a neighborhood of 
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the apex of the tangent cone. A segment in X is an affine segment contained in 
one face of X. Any two points x,y <E X that belong to one face of X are connected 
by a unique segment, which is denoted by [x, j/]. A broken line is a curve composed 
of a finite sequence of segments so that the end of the preceding segment coincides 
with the beginning of the next one. 

A Finsler PL space is a cone with apex p if its faces are convex polyhedral 
cones with apexes at p. A cone with apex p has a natural one-parameter family 
of dilatations which fix p and are homotheties with coefficient t in each face. It is 
easy to see that every point p in a Finsler PL space X has a neighborhood which is 
isometric to a neighborhood of an apex of a cone (and p corresponds to the apex) . 
This cone is called the tangent cone at p. A radial segment in a cone with apex p 
is a segment such that one of its endpoints is p. 

Lemma 2.1. In a Finsler PL cone, radial segments are unique minimizers. 

Proof. First let us show that radial segments are minimizers. Indeed, in each face, 
the distance to the apex p of the cone is a 1-Lipschitz function, and these functions 
agree on intersections of faces. This implies that the union of these functions is 1- 
Lipschitz in the cone, hence the radial segments minimize length. To show that they 
are unique minimizers, assume the contrary. Then there is a minimizer 7 between 
p and some point a such that there is a point 6 on 7 arbitrarily close to a and not 
lying on the radial segment \pa] . Since we have already shown that radial segments 
in all cones are minimizers, the distance from p to 6 is realized by a radial segment 
and (assuming that h lies in a conical neighborhood of a) the distance between a 
and b is realised by a segment [ab], and we obtain a contradiction with the strict 
triangle inequality for p, a and b in one of the faces (the triangle inequality is strict 
since the norms in the faces are strictly convex). □ 

Lemma 2.2. Every geodesic in a Finsler PL space is a broken line. 

Proof. This is a standard compactness argument. Every point on the geodesic has a 
neighborhood where it minimizes and which belongs to a cone, and by the previous 
lemma it is a segment or a union of two segments in that neighborhood. Choosing 
a finite cover concludes the proof. □ 

Definition 2.3. Let X be a length space and 7: [a, 6] X & geodesic segment. 
We say that 7 is stable if it strictly minimizes the length among nearby curves. 

More precisely, 7 is stable if there is a neighborhood J/ of 7 (in the space of 
all curves in X parameterized by [a, b] and equipped with the uniform topology) 
such that every curve 71 G [/ connecting the same endpoints satisfies length(7i) > 
length(7) unless 71 is a reparameterization of 7. 

Theorem 2.4. Every geodesic in a Finsler PL space is stable. 

Proof. We begin with some preliminaries from elementary geometry of a normed 
space. Let (V", || • ||) be a normed vector space whose norm is and strictly 
convex. For a unit vector v &V, consider the hyperplane <ZV defined by 

In other words, v-^ is the kernel of the derivative of the norm at v. We refer to 

this hyperplane as the orthogonal complement of v. (Note that the relation w 6 
is not symmetric, and there is no reasonable symmetric notion of orthogonality in 
normed spaces.) 
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Let 7 be a straight line in V parameterized by arc length: ^(t) — a + vt where 
a,v GV, \\v\\ = 1. For every t, consider the affine hyperplane H~f{t) parallel to 
through 7(t). We refer to this hyperplane as the orthogonal slice for 7 at i, and say 
that the family of hyperplanes is the orthogonal slicing. 

Let q e H^ito). Then 

(2.1) \\q-im>\t-to\ 

for all t G M, with equality only if g = 7(to) (since || • || is strictly convex), and 

(2.2) hm {\\q-j{t)\\~\t-to\)^0 

due to the fact that || • || is differentiable at v. 

If F C F is a convex polyhedral set containing a point j{t), we denote by H^{t) 
the intersection {t) n F and refer to this intersection as an orthogonal slice for 
7 in F. 

Now let 7 be a segment in a Finsler PL space X and p = 7(t) an interior 
point of this segment. In each fc-dimensional face F containing p there is a (fc — 1)- 
dimensional orthogonal slice H^^{t) for 7 at t. These slices agree on the intersections 
of faces (since the norms on faces agree). We denote by Hy{t) the union of the sets 
{t) over all faces containing p and refer to this set as the local orthogonal slice 
for 7 at t. Clearly it divides the star of p into two components. 

Let 7 : [a, 6] X he a. geodesic. By Lemma 12. 2[ 7 is a broken line. Let po = 
l{to),Pi: ■ ■ ■ ,Pn = 7(in) be its vertices where a = to < ti < ■ ■ ■ < tn = b. For each 
i = 1, . . . , n fix a point Si £ (ij-i, ti) and let Hi denote the local orthogonal slice 
for the i-th edge of 7 at s^. 

Suppose that 7 is not stable and let 7' be a nearby curve connecting the same 
endpoints and such that length(7') < length(7). We may assume that 7 and 7' 
have no common initial interval (otherwise take the point where they first split as 
the new starting point). If 7' is sufhciently close to 7, it intersects the slices Hi 
at some points 7'(s-) where s- € {ti^i,ti). Furthermore the intervals 7'([a, s'^]), 
I'iWi: ^i+i])^ I'iWm^) of 7' close to the respective intervals of 7 and hence 
contained in the stars of the respective points po, pi,. . . , Pn. 

Lemma 2.5. length(7'|[sj_sj^j) > length(7|[si^s.+i]) for all i ^ \, . . . ,n - \. 

Proof. Fix i e {1, . . . ,n} and let p = 7(t^), p_ = 7(si), p+ = 7(si+i), p'_ = 7'(s-), 
p'j^ — 'j'is'i^i). Let K denote the tangent cone to X at p. Recall that 7'([s-, s-_|_i]) 
is contained in the star of p. The star of p admits a natural arc-wise isometry onto 
a neighborhood of the apex in K. We abuse notation and use the same letters for 
points in the star and their images in the cone. Extend 7|[s;,si+i] parameterizing 
the union of radial segments and in the cone to a curve j: ^ K 

made of two radial rays 7|(_oo,ti] and 7|[t;,+oo) through p„ and p^, respectively. 
Suppose that 

length(7'|[,j,,j^j) = length(7|[,^^3^_^^]) - e 

where e > 0. Since p'_ belongs to the star of there is a face of K containing p_ 
and p'_ . Applying (|2.2p to the norm of this face yields that 

lim (length[7(t),p'_] - length[7(<),p_]) = 0. 
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Therefore there exists t- G (—00, ti] such that 

length[7(t_),p'_] < length[7(t_),p_] + |. 
Similarly there exists t+ G [ti, +00) such that 

length[p^,7(t+)] < lcngth[p+, 7(t_)] + | 

(here the segments lie in a face containing both p+ and p'_^_). These inequalities 
imply that the curve in K composed from 7'|[s',s'.^^] and the segments [7(t_),p'_] 
and [p'_^,7(t+)] is shorter than 7|[t_,t^]- Hence "f\[t_,t+] is not a shortest path. 
Shrinking this curve to a small neighborhood of p (by using homogeneity of the 
cone) shows that arbitrarily small intervals of 7 near p are also not shortest paths. 
Therefore 7 is not a geodesic, a contradiction. □ 

Now let us compare the initial intervals 7|[a,si] and 7'|[a,s'j of 7 and 7'. Again, 
we may assume that X is a cone with apex p := 7(a). Applying (|2.ip within a 
face F containing both 7(51) and 7'(s'i) and taking into account Lemma 12. 1[ we 
conclude that 

length(7'|[a,s'j) > distF(p, 7'('si)) > disti^(p, 7(51)) = length(7|[a,si]), 

and this inequality turns into equality only if 7'|[a,s'j is a radial segment from p 
and 'y'is'i) = 7(si). Since we are assuming that 7' and 7 do not have a common 
initial interval, this equality case is impossible. Thus 

length(7'|[a^,;]) > length(7|[„_^^]). 

Similarly, 

length(7'|[^;^^f,]) > length(7|[^^^b]). 

Summing up these two inequalities and the inequalities from Lemma |2 . 5 1 vields that 
length(7') > length(7). This finishes the proof of Theorem 12.41 □ 

3. Uniqueness of geodesics in homotopy classes 

Let X be a length space. We say that X has locally unique geodesics if every point 
of X has a neighborhood such any two points in this neighborhood are connected 
by a unique shortest path. (This is the same as Definition 11.11 but without that 
assumption that the space is PL.) 

A metric space X is called proper if every closed ball in X is compact. Recall 
that every complete locally compact length space is proper. 

Theorem 3.1. Let X be a proper length space with locally unique geodesics. Sup- 
pose that every geodesic segment in X is stable. Then there is only one geodesic 
segment between any two points in each homotopy class. 

This Theorem together with Theorem 12.41 immediatelv imply Theorem 1 1.2 1 

Remark. The statement of the theorem is very similar to e.g. the Cartan-Hadamard 
theorem for locally CAT(O) spaces or Riemannian manifolds without conjugate 
points. However we face an additional difficulty here: although every geodesic 
segment has a neighborhood where it is a unique length minimizer, the sizes of these 
neighborhoods are not a priori locally bounded away from zero. This prevents one 
from proving the theorem by a general topology argument. For example, there 
could be a continuous family {-fr}, t G {—e,e), of minimizing geodesics starting at 
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the same point p ^ X and ending at points which behave hke the values of the 
function r i— > (that is, q-r = Qt)- The geodesies in this family are locally unique 
in our sense but the endpoint map is not locally injective. 

Proof of Theorem lS. 1\ For a; £ X, denote by p(x) the maximal radius r such that 
every two points in the ball Br{x) are connected by a unique shortest path. For 
a set K C X, let p{K) = mi{p{x) : x G K}. The function x p{x) is obviously 
continuous, hence p{K) > for every pre-compact set K. We refer to p{K) as the 
uniqueness radius of K. 

A broken geodesic is a curve composed of several minimal geodesic segments. We 
will only consider broken geodesies with sufficiently short edges so that every edge 
lies well within the uniqueness radius of their endpoints. Such a broken geodesic is 
determined by the sequence of its vertices. 

More precisely, for a positive integer n let 57" C be the set of all se- 

quences s — {xo,xi, . . . € X"~^^ such that the maximum edge length S{s) := 
max{\xiXi+i\} and the total length L{s) :— ^ |a;ia;i+i| satisfy 

25(s) <p(Bi(,)(a;o)). 

The points Xq and referred to as the endpoints of s. The set of s G Jl" with 

fixed endpoints p, g G X is denoted by flpg. Clearly is an open subset of X"+^ 
and il.pg is pre-compact. A sequence (a;o, ■ . • , Xn) 6 ^7" corresponds to a geodesic 
in X if and only if + \xiXi^i \ = \xi^iXi-^-i\ for all i = 1, . . . , n — 1. We call 

such sequences s geodesies. 

A point z G X is a midpoint between x, y G X if \xz\ — \yz\ = ^\xz\. If x and 
y are sufficiently close to each other (e.g. if \xy\ < p{x)), then a midpoint between 
X and y is unique and depends continuously on x and y. We define the midpoint 
shortening map T : f2" — !• £7" as follows. Let s = (xo,...,x„) G O". For each 
i = 1, . . . , n, let j/i be the midpoint between Xi^i and Xi. By the triangle inequality 
we have 

\yiyi+i\ < ^i\xi-iXi\ + \xiXi+i\) 

for all i = 1, . . . , n — 1. In addition, |xoyi| — ^|a;oa;i| and |2;„x„| = i|x„_ix„|. 
It follows that < 5{s) and the length of the broken geodesic with vertices 

xq, 2/1, ...,?/„, is not greater than L{s). For each i = 1, . . . , n — 1, let be the 
midpoint between yi and yi+i. We define 

T{s) = {xq, Xi, . . . , a;„_i, Xn). 

Applying the triangle inequality again yields that L{T{s)) < L{s). For 1 < i < n — 2 
we have 

< ^{\y^y^+l\ + \y,+iyi+2\) < l\x^-ix^\ + ^\xiXi+i\ + \\xi+iXi+2\ < S{s), 
and for the first edge of T(s) we have 

\xox[\ < \xoyi\ + ^\yiy2\ = 5|a;oa;i| -I- ^\yiy2\ < j\xoxi\ + \\xiX2\ < 6{s). 
Similarly, 

Wn-iXn\ < ■i:|a:^n-22:n-i| + f |x„_ia;„| < 5{s). 
Thus 6{T{s)) < S{s) and L{T{s)) < L(s), therefore T{s) G rj". 

This we have constructed a continuous map T : 57" — > 57" which preserves end- 
points and such that S{T{s)) < S{s) and L{T{s)) < L{s) for aU s G 57". Note that 
the equality L(T(s)) = L{s) is attained only if s is a geodesic (otherwise one of the 
intermediate triangle inequalities is strict). 
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For s — (xo,...,a;„) G fl", let E{s) = ^jxiXi+ip (this quantity is similar to 
the energy of a path in a Riemannian manifold). Note that E{s) > ^L{s)'^ and 
equality is attained if and only if the edges of s have equal lengths. 

Lemma 3.2. For every s e rj", we have E{T{s)) < E{s). The equality E(T{s)) = 
E(s) is attained only if T{s) ~ s, and in this case s is geodesic and all its edges 
have equal lengths. 

Proof. Let li, . . . ,ln be the lengths of the edges of s and l[, . . . ,1'^ the lengths of 
the edges of T{s). Applying the triangle inequality as in the above argument, we 
obtain that 

i'l < jh + jh, 

7' <r 1/ -I- 3/ 

'n — 4'-n— 1 ~r ^'n- 

By Jensen's inequality for the function t ^ t^ , this implies that 

7/2 ^ 3/2 1 1/2 
'1 ^ 4'1 + 4'2; 

I? <\lti + \ll + \ll+i, l<i<n~l, 

7/2 ^ l_i2 I 372 
'n — 4'n-l ' 4'n- 

Summing up these inequalities yields that E(T{s)) < E{s). If all these inequalities 
turn into equalities, then s is a geodesic and all lengths k are equal. Conversely, 
if s is a geodesic with equal edge lengths, then one easily sees from the definition 
of T that T(s) = s. □ 

Lemma 3.3. For every s G there exists a limit T°°{s) := limk^ao T'^(s), and 
this limit is a geodesic. The map T°° : f2" — > f2" is continuous. 

Proof. Let p and q be the endpoints of s. By compactness, there exist a partial 
limit So e of the sequence {T''{s)}. Since {(5(r'=(s))} and {L(r'=(s))} are 

non-increasing sequences, we have S{so) < S{s) and L(so) < L{s), hence sq € f2". 
Similarly, Lemma implies that E{so) = inffc E{T''{s)), hence E{T{sq)) = E{so) 
and therefore sq is a geodesic with equal edge lengths and T{so) — sq. 

Since all geodesic in X are stable, there is a neighborhood Uq of sq such that 
E{s') > E{so) for all s' G J7o \ {sq}. Choose a neighborhood [/ (g [/q of sq. Since 
T{sq) = Sq, there is a neighborhood Ui of sq such that T{Ui) C U . Let 

Eq = inf{£:(s') : s' G C/\C/i} 

and note that Eq > E{so). Let U2 {s' G U : Eis') < Eq}, then U2 C C/i by 
the definition of Eq. Observe that T{U2) C U2 since for every s' G U2 we have 
T(s') G [/ by the choice of Ui and E{T{s')) < E{s') < Eq by Lemma [3Jl 

Since T{U2) C J72 and ?72 contains some members of the sequence {T^{s)}, a tail 
of this sequence is contained in U2 C U . Since U can be chosen arbitrarily small, 
it follows that T^{s) So as k ^ 00. 

Thus we have shown that the map T°° — limi:^oo T'^ is well-defined, let us show 
that it is continuous. For s G and sq = T°°(s), let U and U2 be as above. There 
exists ko such that T'^"{s) G U2. Since T*^" is continuous, there is a neighborhood U' 
of s such that T'">{U') C C/2- Since T{U2) C C/2, it follows that T'=(i7') C U2 C U 
for all k > ko and therefore T°°{U') is contained in the closure of i7. Since /7 is an 
arbitrarily small neighborhood of sq, it follows that T°° is continuous at s. □ 
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Now we are in a position to prove the theorem. Suppose that two geodesies 
7o,7i: [0,1] X connecting points p and q are homotopic via a homotopy H = 
{jT}Te[o,i] such that 7t(0) = p and 7r(l) = q for all r. Choose a large N and 
replace each path 7,- by a broken geodesic jr with vertices at points 7T-(j/iV), 
i = 0,1, . . . , N. If is large enough, the edges of these broken geodesies lie within 
the uniqueness radius of the image of H and therefore vary continuously in r. Let 
Lq be the maximum of lengths of 7r and p = p{BLg{p)). Subdividing each edge 
of 7t- into M equal pieces where M > 2p^^Lo yields a sequence Sr G fip^. Now 
we can apply our shortening procedure: let Sr — T°°(sr). The family {sr} is a 
continuous family of geodesies connecting p and q. Since all geodesies are stable, the 
(continuous) function r 1-^ L(sr) possesses an impossible property: it has a strict 
local minimum at every point r G [0, 1]. This contradiction proves Theorem l3.1l □ 

4. Saddle Surfaces 

In this section we prove an analog of the main result from [5] for PL surfaces. 

Let y be a finite-dimensional normed space with a smooth strictly con- 
vex norm. By a PL surface in V we mean a PL map from a triangulated two- 
dimensional manifold M to ^ such that the image of every triangle in M is not 
degenerate. Such a map induces the structure of a Finsler PL space on M. 

Recall that a two-dimensional surface in a vector space is saddle (cf. [10]) if one 
cannot cut off a cap from the surface by a hyperplane. Note that a PL surface 
r : M — >■ F is saddle if for every x G M and every neighborhood U of x, the convex 
hull of r{U \ {x}) contains r{x). 

Theorem 4.1. Let V be a finite- dimensional normed space with a smooth 
strictly convex norm and r: M ^ V a saddle PL surface. Then the PL Finsler 
metric on M induced by r is non-focusing. 

Therefore if M is simply connected then every two points are connected by a 
unique geodesic. 

Proof. Since the statement is local, we may assume that our surface is a cone with 
the apex at the origin. That is, M = and r : — 1^ is a positive homogeneous 
piecewise linear map. We divide by several radial rays (that is, rays starting 
at the origin) into convex sectors such that r is linear on each sector. These rays 
(and their images under r) are referred to as edges and the sectors as faces of our 
surface. 

We regard with the PL Finsler metric induced by r. Every shortest path in 
this metric is either a segment of a radial ray, or a union of two segments with a 
common endpoint at the origin, or a broken line that intersects every radial ray at 
most once. 

Suppose that there are two points p,q G and two distinct shortest paths 
connecting p and q. Denote these paths by 70 and 71. We may assume that 70 and 
71 have no common points except p and q. Note that p and q are distinct from the 
origin, and 71 and 72 cannot be mapped by r to straight line segments in V (since 
all segments are unique shortest paths in V). 

Consider the following cases: 

Case 1 : 70 contains the origin (and therefore 70 = [p, 0, g]). Then 71 is a broken 
line of the form [p,xi,X2, . ■ . ,Xk,q\ where xi,. . . ,Xk are some points on edges. We 
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include 70 and 71 in a family of broken lines {7t}te[o,i] where 

7f = \p,txi,tx2, . . .,txk,q]. 

Then 

length(7t) = \\r{p) - tr{xi)\\ + \\r{q) - tr{xk)\\ + * • ^ \\r{xi) - r{xi+i)\\. 

i=l 

The first two terms are strictly convex functions in t and the third term is linear, 
hence the function t h- > lcngth(7i) is strictly convex. Since length(7o) = length(7i), 
it follows that length(7i/2) < lcngth(7o), hence 70 is not a shortest path. 

Case 2: the region enclosed by 70 and 71 docs not contain the origin. Then 70 
and 71 intersect the same set of edges and intersect the edges in the same order. 
Let 70 = [p = xo, xi, . . . , Xfc = q] and 71 = [p = yo, yi, . . . , = g] where Xi and 
yi {i = 1, . . . ,k — 1) are points on the edges. As noted above, Xi and yi are on 
the same edge for every i = 1, . . . , fc — 1, hence each pair of segments [xj, Xj+i] and 
[i/i, j/i+i], where 0<i<fc — lis contained in one face of our surface. Similarly to 
the first case, include 70 and 71 in a family {7t}t£[o,i] of broken lines defined by 

It = [so{t),si{t),...,Sk{t)] 
where Si{t) = (1 — t)xi + tyi. Then 

fe-i 

length(7t) = ^ ||r(s,(t)) - r(si+i(i))||. 

i=0 

Each term of the sum is a convex function of t and at least one of them (e.g. the 
one for « = 0) is strictly convex. Hence the sum is a strictly convex function of t, 
and we obtain a contradiction as in Case 1. 

Case 3: the region enclosed by 70 and 71 contains the origin. In this case every 
radial ray in intersects the union of 71 and 72 . 

Since our surface is saddle, the origin of F is contained in the convex hull of 
the set r(IR^) \ {0}. Therefore is a positive linear combination of a finite collection 
of nonzero vectors from the image of r. Since the surface is a cone, these vectors 
can be rescaled so that the coefficients of the linear combination are equal to 1. 
Thus there exist vectors wi , . . . , Wfe G r(M^ \ {0}) such that ^ = 0. 

Define a function / : y R by 

f{x) = \\x-r{p)\\ + \\x-r{q)\\. 

This function is convex and diff'erentiable outside the set r(g)}, in particular, 

it has a derivative do/ at the origin. Since = 0, we have '^dof{vi) = 0, 
therefore there exists j G {l,...,k} such that dof{vj) > 0. Since / is convex, it 
follows that fitvj) > /(O) for all t > 0. 

The ray {tVj : t >0} is the r- image of some radial ray £ cM?. Recall that every 
radial ray in M? intersects at least one of the shortest paths 70 and 71 . Without 
loss of generality assume that a point z € i lies on 70. Then 

length(7o) > \\r{p) - r{z)\\ + \\r{z) - r{q)\\ = f{r{z)) > /(O) 

since r{z) S {tVj : t > 0}. Note that /(O) is the length of the broken line 

[r(p), 0, r((j')] which is the r-image of the broken line [p, 0, g]. Thus length(7o) > 
length[p, 0, q]. Since 70 is a shortest path, it follows that length(7o) = length[p, 0, q]. 
Now we can replace 70 by [p, 0, q\ and thus reduce Case 3 to Case 1. 
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Now the second statement of the Theorem follows immediately from Thec- 
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